//#include <stdlib.h>
//#include <iostream>
//
//using namespace std;
//
//int main(int argc, char *argv[])
//{  
//    int n,m;
//	int v[100000];
//    cin>>n;
//    for(int i=0;i<n;i++)
//	{
//        cin>>m;
//        for(int j=0;j<m;j++)cin>>v[j];
//
//		cout<<"Case "<<(i+1)<<":"<<endl;
//
//		int ms=v[0],l=0,r=0;
//		for(int a=0;a<m;a++)
//		{
//			for(int b=a,c=0;b<m;b++)
//			{
//				c+=v[b];
//				if(ms<c)
//				{
//					ms=c;
//					l=a+1;
//					r=b+1;
//				}
//                //if(c< 0)  
//                //{  
//                //    a = b;  
//                //    c =0;  
//                //    break;  
//                //} 
//			}
//		}
//		cout<<ms<<" "<<l<<" "<<r<<endl;
//		if(i<n-1)cout<<endl;
//
//	} 
//    system("PAUSE");
//    return EXIT_SUCCESS;
//}

#include <iostream>
using namespace std;
int main()
{
    int T,N,num,startP,endP;
    cin>>T;
    for(int k=0;k<T;k++)
    {
            cin>>N;
            int max=-1001,sum=0,temp=1;
            for(int i=0;i<N;i++)
            {
                            cin>>num;
                            sum+=num;
                            if(sum>max)
                            {
                                      max=sum;
                                      startP=temp;
                                      endP=i+1;
                            }
                            if(sum<0)
                            {
                                    sum=0;
                                    temp=i+2;
                            }
            }
            cout<<"Case "<<k+1<<":"<<endl<<max<<" "<<startP<<" "<<endP<<endl;
            if(k!=T-1) cout<<endl;
   
    }
	 // system("PAUSE");
}
